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(54) VITERBI DECODING METHOD AND VITERBI 
DECODER 

(57) Abstract: 

PROBLEM TO BE SOLVED: To improve the informa- 
tion speed and to suppress increase in the hardware 
by applying a prescribed arithmetic operation to each 
sampled value and deciding a path for state transition 
based on the result of arithmetic operation and a pre- 
scribed identification value. 

SOLUTION: An adder 14 adds data y k ^, y k from regis- 
ters 2, 3 storing data resulting from sampling an equiv- 
alent waveform via a terminal 1 as the data y M , y k . 
Furthermore, a comparator 15 compares the sum data 
by the adder 14 with a ground level (0) as an identifica- 
tion value. Furthermore, a comparator 17 compares a 
level +1 or a -1 as the identification value selected by a 



(71 ) Applicant: SONY CORP 

(72) Inventor: HIROSE TOSHIHIKO 

INO HIROYUKI 



selector switch 1 8 depending on an output of the com- 
parator 15 with the sum data of the adder 14. Then 
output data of the comparators 17, 15 are exclusively 
ORed. Thus, a prescribed arithmetic operation is ap- 
plied to each sample of 2 n and a path of state transition 
is decided based on the arithmetic operation result and 
the prescribed identification value. 
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lcO-r-^) fc. b>X?2 1 2*>^f-5',Si;«?f 
jg^fffiS^f&afn//H l 3 <,Z7jk-tX -3 fc*#>£>ix& b « 

-f >m-^ 2 1 1 {CTgOB^tU $ tAzimR x < -y 
•f-2 1 l-t-frl-cbi.'^ ?2 1 2(wjM^>tiS J; dic^S 

tix^z. tcto. mmmcyc^ooh^x9 21 

[00 50] iStRX-f -/f-2 14tt. TieEXOR0g« 
2 0 7 *'^co-r- ? x ^85 1 X . Sute4 >.^'-^ 2 1 1 
(ct Rfe $ ii/j 3 > 7 nT— ? 2 0 6 coffi i] =r- 9 *\ 4 
3ti4U- > ; x y 2 1 2*^c7jaji3^-^Sr'f ^-C-^ 2 1 
3KTKteLJtT ; -^<7)Mil^Sr, %MU : JX9 2 1 2 

tciais § a s -f - ^ /3 1 l t gt^-r i . * tz . mm x a 

■■/f 2 1 7(4. TfBEXOR©S§2 0 7*^<7)f : -^x 
ictCtt. mmx- VX9 20 I ^000^^-9 J)\ t 
tz\$V i Jx9 2 1 6frhcD-T— 9y P £J >r\~92 1 



5{ZXUMltZT-9cr,mifj^ . %WX-VX9 2 1 6 
tiett 3 ii £ -r- 7y ; ,t L X tm-f b. it:. MMx 
A '1-20 WJX9 2 1 2fre>CO"r-9/3<,zmt 
X. +lt T:M 1 cOir-9 ZMR IX >' <\- - 9 2 
0 5(cf*«fT& , 

[00 5 1 ] zcnxdiz. H9C0^^2 0 0tZiai 3<7) 
P R (14) cnmimm &■*)■> r 'J > y" L ft: -r - * Sr 

l . mmx a v *2i7 m 2 1 a m. x o r mm 2 0 
7 com * -r — 9 x (cic t x w 0 m i 1 1. > fttc , mm 

X A y 2 0 4 * 4 T i^'X ? 2 1 2 tOtB.tJ -r- y /3 ICAC f 

t«j 0 aii. ztx\ mm 9 <?>m=F 2 1 0 &t>u 

m 1 3 CO 'J - K -r — r d 1 *>'tB ^7 $ i\%> X 0 ItZ tt h . 
[005 2 ] iJctC, 09 COS-? 2 0 9A^ffl^$itft:-r 
- ^ x (i . H 1 0 {CiR-T f - ^ SC-^»<0 4 t" y h * ^ > 
? 2 2 0C0O- h'^{C«M§il. CC7J4 f-y Yi]^> 
9 2 2 0cO4 t'y KfifjJi. fa— 9' 2 2 1 IZX 1 6 t" 

[0053] $ 09cOJg-T2 1 0*^>Jt5.^§ilft 
U-F^-^ r d 1 tST2 0 9^A>tti^$fLft-r-^ 
x!i. HI HC^TvtX^q&'JSPcOffiRici^A.ill.. <T 
COHl lcoffl^i. 1 7fflcOy V 777D 7?'2 3 7 0 
-2 3 7 ie £ . 09^)SiT2 1 0 J/rLtftiS^f 

r d 1 t #ScOy U 7 770-/72 3 7,-237 
is^cOA./jx-^k, k-1, ■ ■ •, k-16t^ra 
9 CO^T 2 0 9i> & COt- ? x . Xl±m 1 0 cOtt3- y 
2 2 1 «>^«HP24 1 o^2 4 1 16 £:frLTf£&§;fxft 

t-^ppo-pp 1 5izmtx. ^rti^nm'omx.b 

mmxA •y^-2 3 6 0 -2 3 6 I6 i:$r#LT^^t,c7)-C 
[0054] tLb&<«*atlfk:*stt* t*^ tMJSh-? 

commitJj&x* 

[0055] 

[»^/w^lj; 3fc-t^n®] ±.mttzmmmx' 

nkttzggi]* h 'J -/ 9Mn£lr'> tzSbCD AC S (Add Co 
mpare Sel ect ) iV—Tif^L L. ClflSr 1 ^ O -/ ^ tirt 

^ L^^*cofifi)cT-(i . immi- -bzmtszb im i 
[0056] ^zx\ *wmz, icoj; o%mmzm& 

X&H Ktz i> cOXfo 9 . ^*c0 1" ^ f'fl^-H tit L f , 
X 9 SjS» ft^m^: f 9 tMMa^ t" ^ t'«^H 
cOftfJt£B«i:-tl>* 
[0057] 

[iSffS-W^-rs^cO*®] *^(7)t ^ t"!I-5f^S 
Rl/\z9 t'ffi-^flfi . 2 » coS*j££ § cOfi*fI5:B5 9 
ji^. ,lc0 2 n cO#m*»:W^cO««^]StL. *c0« 

Kfe* k Bt jgcoHMfi (^*^v >T ttffiai?co.^ « 



( 7 ) 



tf|]f9 "2 0 5 3 7 3 



[0058] -i-^hht^m^ Xidt, m r M l * ■< A x 

xtizx 1 ). mmmm^m± i , a:*****^ f 9 x r 

[0059] 

[0060] *«Hjj^5eift^e»i±.. ^ 9 t'fi-t*^) 

T/l rf >J XASr-^KH-/ \°— i> -v /I t- X,1f > X P R (1 , 1) 
R (1.0. -l)tSV>2#!R«D \- 9 tl'tm-mt LXAfoit 

w-e £ fc mz . #jftii«^r6j toy-^m tlx. 2 « 



[0061] M /: if . P R (l.DfJM'U XttHT" 2 ti 
*AH<7V vXtciiH LTA|,„ 

[ 006 2 ] 2 S f X t I X ii 8 M 9 « 

/l it . 2 it <r tt.WIff SO-SO, S 1 — S 0 , 
SO — S 1 , S 1 -S 1 ^4o^tt®jlfl(-o^-Ci 
i:i6TA|> «, 2 il £> ft S 0 - S 0 , Sl-SO, 
SO'S 1 , SI »S 1 £0^#L-mcjX-r- hy< h \) ••/ 

9 (2D - it ( 24 ) x-a-r 2 b * S o 

[0063] 
[»8] 



M 



At) 




k-2 '«> 'oo k 



4 05D = mm[l m +l m J 0l +/„] 

= .V*-i + if + (-V* + 0 2 • >i i + >S ] 
= min[v<_, + >'*,-!] (21) 




A1J0 



«min[/ 1I + / a0 ,/ l0 +/„] 



k-1 ^00 h 




k-2 ^ 



= min[^_, + (y k + l) 2 ,(v M + l) 2 + >| ] 
= minj>,_, + y„0] (22) 

Lf sl =min[/ 00 +/ l)l ,4„ +/ 10 ] 

= min^_, + l) 2 + y 2 k ,)U + (y k - if ] 
= min[>'*-i + .V*.0] (23) 



r.VlAI 



SI 



so o 

fc-2 



= min[/ l0 + /,„./„ +/ m ] 
< ^°^ > • min^ t _, - 1) 2 + (>•, - I) 2 , >i, + )-r ] 
= min[^_, + y*,l] (24) 



z.^' 0 attam* so 



si — > so <d^^- h * h y 5/ * 

SI ©X^-h* hyy* 
SI ©XT-h/HJyf 



rS'lSO 



H 051 tttiMUH* SO 



4 15 ' 1 SI 



[0064] 1^6^(21) -5£(24)3&><b 2m4\WfiC) 
UMmmmm ( y k -i + y k ) fcHSM ( 1 . 0 . - 

[0065]Kt. ±iay k -i + y k !:iiS L X ftiS^ 



i: . i^it (25) -3£(32) « J: d (CSS M£ S 2 1 *>'T'S 

[0066] 
[ft 9] 



(8) 



<$ffPP-9-2 0 5 37 3 



1 >'k . + Vi <-l 



A4 0 = min [4-2 +(y t -i + if+(y t +if 



A i.i'= +(»-■ + 0 2 + ylC + + y*] (26) 




a4° - ™«[4° 2 + £, <• 4- 2 + >i , +(» ♦ o 2 J (27) 



k-2 k-l 



3 o < y k ~i +y k <i 
si o— pa. o 



^ ^ Alf = mill [4° 2 + + £ £ a + (>*_» - i) 2 + v, 2 ] (29) 

= m««[/f. 2 + + _ j) 2 ^ + + >^ j (30) 



4 




>* 






SI c 




O 




r 50 2 2 ,51 / 


50 <- 










Si C 






a4'-™"| 




so c 

k-2 


k^ 


k 




4"1 2 -0 2 + (v t - 



(32) 



A^ l «*«»51 ICS** MJ 



[00 67] %h\iZ^ ,Iil^(25>— 5^(32) £ffPfTftt 
-Sfcft. «j*Lfc*iM HJ «r/.?£fflvrc 3^(33) -5^(4 

1 >>-! + ^ < "I 

Si o o _o 



,50 o— 

si < \ s ^ < 

SO O t 
k-2 k 




1 < J* 1 + >A < 0 



SI < \ s ^ > y*° 

vo o c£ — frO 

S 'XX 

en CX <J O 



SO 
SI 



SO O ^ *0 

si o 




MA 



so 



■■-2y t -\ 
-2y k -\ 



[0068] 

[ftl 0 3 



&L k _ 2 > 2 y,., + i 



(33) 
(34) 



Mk7 < 2>y_, + 1, A*-*-2 < -2 y t - 1 (35) 
2>^_, +1 > > -2 y t - 1 (36) 

(37) 



= -2 y, + 2 y t _, - AZ-i-2 2 y, , + 1 < ALt-2 < - 2 y t - 1 

t 

illegal state 

= 2 Vt , + 1 AA-j > 2y,_, + h AA-2 > - 2 y* - 1 ( 38 ) 



k-2 



( 9 



mm^9 2 0 537 3 



[0069] 



si °\^\^ 



so 
St 



Si) 
51 



SO 
Si 



XX 




AAm 



so 



x^° 

<J O O 

k-2 kl k 

4 l<3*-i + >« 

CV 



= -2^+1 



[til] 

A^a-2 < 2y, H - 1>AV 2 < -2^ + 1 (39) 
2 J'a-i - I < ^ 2 < + 1 C 40 ) 

2)?m-1>A4-.2> -2 v *+1 (41) 
t 

illegal slate 
> 2y k A - I, A**-2 * -2jfc + 1 (42) 



M °~ — ^O^— I = -2 v < 



f I 

= -2y fc +l 



(43) 
(44) 



SO o o o 

k-2 k-1 k 



[0070] «±«D*fr5J;+tf>5!e<37) fc 3 t(41)(±. BJi^> 

1 >'*-! + J* < -1 

si o o o 

y -2y p +0 = -2y*-l 
SI) o — *c<— *o 

\/ -2> V + /3 = -2^-l 

k-2 k-l it 

2 - 1 < y* -i + y* < o 



a l k = - 2 y p \ $mKz^mm$~h t . 

(45)— *(54) CSrf Jfc ■Strsfir-S* 
[0 0 7 1] 
t»l 2] 



51 O o 

\/ -2y p + /3 = -2^-l 

I XX - 2 ^~^ 



50 

A" I O 

SO 




-2y„ + /3 = 2y 4 _ 1 +1 



[0072] 



2y„ + 2y t _, <-l + fi 
2y, + 2y 4 _, z-i + p 



2^ + 2^-1 + 
-2y„ + 2y 4 <-l-/3 

2y>+2y*-i 

-2> V + 2y, >-l-0 
2y, + 2y 4 ., <-l + 0 
-2y p + 2 A >-!-/3 
1*13] 



(45) 
(46) 



(47) 
(48) 
(49) 



(10) 



nm s 7'9 - 2 0 537 3 



3 0^ y» : t y k < i AL k 3fe#sC 

if] C V" " >Q O 

.„oXXo- 2V ' + " =2V »-'- 1 + (50) 



I y^y^o ' 2 yr + P = - 2 >'p + P 2y p+ 2y k _ i <l + f) 

so </V\ " 2 » + ^=- 2 -^ + 1 2 >V +2v,.,<l + j3 



so 

k: k i k 



(52) 



4 l^y*-i+>* 

/ X - 2 >> + 0=-2» + l 2> > + 2y^ I <l + /3 (53) 

50 cr o 

51 O- — IK*~ IK> 

0 X Q -2v, + 0=-2y, + l 2y p + 2y k . t >l + f) (54) 

k 2 k -1 k 

[0073] L fztf-oX, mm* b <) -y ?^f1-JM£*J; [0074] 

0, *T^3g*Lv p . /--'(-imi-r . 5$<45)0»£5$(54) [»14] 
£$m~t& k , 5^ (55) - ^ (64) (Cin-t J: 3 fc$r* . 

1 A-i+3k< -I 0 = 1 j8' = l «Tf£»/f >> 

°/° Jf+Ji-^O >>+.v*-i<-! y^y* (55)(pa/^rnl) 

/ >V-V*-i>0 >V+-y*-i>-l P-+-1 y p -> y k (56)(patlern2) 

50 O Cf- PO 

k-2 k-] k 

2 -i<y*-, +y* <o 

X y " -1 y p -*y k {51){pattem2) 

so ° V--*o ->>+>'*< -I -y jP+ y < _ l <0 

"W''" c /»-/! him 

50 <f V % -y p+ y^_i _y /J+ y A >0 

» yy ''*' <0 *'*-.<-' mi^M) 

so o^— ^ % -„vy*>-i -y y)+ y A >0 

k5 lil k 



[007 53 



mi 5i 



(11) 



2 0 5 3 7 3 



3 0< )'k i + )'» < 1 fi-l 
si <\— *<\-° >>>'*-- 1 > 1 

a, o \/*\> ->yy*<° 

so c/S/S> ->y^<o 
•o ->y>'x so 



so 

SI O 




so cr o 

k 2 k-i k 

4 1 < >'*-. + J* 

SI O J3— - 



0' = 1 

-y^y*<o 

V y*-i < 0 
-y^y* < i 
»>i-i <° 
- v>'» - 1 



«*Ry/, 

y p -»-» ^(W) (pattern*) 

P^P y p -*y P (fii)(patfern4) 
p->+l y p ->y k (62)(pattern6) 



so 

SI o 



\y v A _, < 0 j3 -» +1 y /3 -» >» (63) ( patternb) 
y^y k , > 0 0 -> +1 ><* (64) (pattern!) 



so o o 

IC-2 k-I 



O 



[ o o 7 6 ) Ltzffi->x. mm* i- u '/vmmi. 2 

wm± l , ofcoifclfi) coittt-f^fifciHtRU *tf> 
-3 ynv-f Til 

[0077] -r - 9 J)U §• L ' < X(7)&feX' 2 tS 4-1& tt<50 
Kl2M#&f#c^*;l:fri:.|SI C . KIT, xix^ixn 



[00781 3tf, patternl, pattern2, pattern6, pa 
ttern7iC-2 t Iffif ] f 6 „ Z <?> 4 OcTV ^ - > Tt± . B$ 
Mk - 2 , k - 1 T<0;<A**ifc5£$ft4<7)T. k - 2 , 

k - 1 t<o m^-t hzttfX'Zh „ z. comnm 
liu^jk - 2X'ittim&miztm&®Mk - 1 x-cotm 
m ( 'j-Ff-^rd i ) kmmvrM&t&i* -r%*> 

t>, Mm&ffi£*i^Xlt. 5$(65>*><ok-2T-tf>ttrd 
e (±5^(66) fcsfirS, 

[0079] 

[*16] 



[0080] 



rd\ = ^® Cy P + y»<0) (65) 

+»• > yjut y A cd 3 »t u- hte* 
[»i 7] 

rde = p ® (y „ + 0 gjj ^ + y*-i < ±0 (66) 



[008 1] B#Kijk- 1 Wir doii, k - 2 , k 
1 c0B#^«y « ot^S^tK B#JiJ k - 1 x-<n 

y P ' & ^ T IfSt & C k § ^ r^\v^. A (6 

^' y P + yt-i < o. >S >'*-i 

[0083] 



7)c7)J; o \,Z*j;&cr>X\ st(68) i:^ 0 . 



E*W(;t± rde 



[0082] 

mi si 



[»19] 



(67) 
(68) 



J8 



[0084] zcrm. fmnAfryfiiMtrX-l 



(12) 



mm¥ 9 -205373 



[0085] ' t yjl. pattern3, pat tern4(C5V *X lit 
6 . i co 2 oco m ? — > -tliB^JiJ k - 2 4 "Ccov tx i±m 
feZtl& *< . k - 1 T"«^5t § fifc k £ cO*r#> k - 2 
TWr-?rvrv!i-:-J - 1 T'CO«Wffi#&Vv 

L A • L . BfM k T'cOJIr?; 1 9 - >&mm (12) cOpatter 
n2cO J; ~, >f'^> £ COZ-mm k "CcOfl-^JiT* * 

£ „ L *< -> T , fflf(i«f JPJ k-2 Tii MM Itird 

{4 k - 1 ''Or- f y/; ft;< ^> i:l p p e — 0 , p 

.VI o o o 



Po=UW, pattern4T1±. B#$ijk - 2 , k - ] ft 
iwl5it(12)C0patten.2c7)J; 3 •CfcaoyC. B# 

s>jk-i, k ^com^(4r# & . afiijjt 

(C" 1 " X'foh, Z.<m%<F>-XA >^lippe, p p oft 

1 o// >7> hr .y y*£ix& „ 
[0086] fcLt&lfc fctf>«, 4: . iJrcDj: oCatC 

[0087] 
[»2 0] 



50 O- 



51 



50 



51 



50 
VI 



NZ 



50 O 
k-2 




O 

It- 1 



^pm[0] = rde 
opm[Q] = rdo 



,opm[ppo] = rde y ppo = Q 




51 O 



50 
51 



50 O 

k-2 k~I 




so cAA 



i- epm[0] = rde ,epm[ppe] = rde ,ppe=0 
opm[0]-rdo ,opm[ppo] = rde . ppo - 1 



epm[~l]-\ 
epm\0] = rde 
opm[0] = 1 



/?/*?= ppe+l 
ppo= ppo+1 



i o o 8 8 ] ±a l^c: t h#.«;m#4: l 

"Cli, HI -02 co J; ^jr»ism<ift8, =5rib\ 
iJfiwI2H4co«e£f;: J: oTf-? ( y'-xf-^ ) 

//. nfriBie»««c i o4'\mmmi 2^1.^x5^ 

* Srffi^f ffc-f 5 . *IP>1cO0 1 — H 2 cO«)£jy>£> 

& h t" ? h'fi-f-n-ecoa-^fkcoMs . m 3 (c^-r j; 3 
[0089] ^%m^m 1 tc^-rt'^ ^\%mmmm^ 

V 'J -y 1 , MiE!l4 fc Plate trie 

1 0 4<7>--mX'fo&U^~ T±lz§mZixtzm 
ISH 1 2fc^L*cfc o&Jgfky^-^jm^.., Fict 

+%$*x. $^wiem#§i 0 6CTMff^ft,$ft-c 

»&*tfcBI 3 l:>irj\t d &P R (1 , 1) cr>mm&£ . W 
I2SMH1I&1 0 8iCtt>7y y^'LTSx-^*'^ 

[00 90] 11-7. 01 cOfS^Ji. Sg^ 1 £1> L7-H 

3 co p r . < 1 , 1 ) (omimww > y° [> > y § k tz x- 9 



2 mf 3b. ±ie V ? 2 mf 3 *^cOr - 9 y k - 1 
fc f-'-^y k ^jD«-f &Jd#^ 14 4:. Jd*H l 4 ojn 
»>r-y t itSiJfitt L7c7)?'-7> K K/t, ( o ) > £Jt 
m.-fh-3>nv-9\ 5b. WS.n>}\V-9 1 5coffi 
t T StKX ^yfl8 ;WS!R L ^^J?ljfi t LTcO 

+ 1 x«- 1 1 ±iain*^ i 4 cojd*^- ^ > €ri-tK-r 

^a^y^— ^1 7t. ±Ma>^\s—? i 7bl5cr> 

mx?-? ^mmmmmmms. 5rff3ExoRH]g#2o 

bi^LX^i. ttz. Hlcotifitfj:. ±IBlx^^2 
*^co-f— ^x— ^y k -i4: l^>-'X^3*^cO-r— ^y p 

fc *M%-fhMm& i3b. mm%%s 1 3 comt-- 
^t^yFK* (o) bcoitn. mwz+ixtt- 
1 bfttiM&'fro ^yn\s— 9 24 b. 3c0t-' 
~?y> k frt>]s iSX 9 7 cOx — ^ y „ Sr § 1 1 ^ff- ^ t 
7"-':>> ( 0 ) fccOitK, eftvi{i+ lXfi- 1 k 

coitK^-iTO 3>at-^2 3 t , ±lB3>ytlx— ^ 2 
3 b 2 4 cOffi^x-^coS^ffiWI^atl^m^tf 3 H 



(13) 



f i tfti t 9 2 0 5 3 7 3 



mmm 2 6 1 i ti l x \i\ h „ ii £9tii£{~ « , 

nyy^-? 1 5 £Otf, t)-r- ? k U y.^ ? 1 1 tlfiltS 

HflK 1 9>, U > X 9 2 COfcB tJ * Ixfc-r &4 4 
k. zxy)<V—9\ 5c?y&t}%UM.-i~'6 4 >^—9 (N 
OTBIft) 8k, L-yx^T^jA^SrfflOfii.&SK 
x -f ••/ 5 6i. L- ^"X 9 1 1 ^ A* & tTJ 0 }ft £ 
&MKX4 7f9M lot, W vX? 1 1 c?>T~-9ti 
\zVbtXzl> ><.\,~ 9 23 . 2 4 'CcntriWf- bbXCO 
+ 1 Xt±- 1 <r>m.t:&$ithfz!ibcr>M1RAj »/f 18 
k, EXOR0U 9C0tai)"f-9f,zmtX=iy^U- 
9 23 , 2 4 -C'^)lt#i^h > F L-^ 

( o ) m^thfz^mmi^^ »/*2 i . 22 

k . r? >- y s'L- - ? 2 4 n& jj -f- k L- >' * 9 1 1 «f 
— fc ^S/tPffiWI&tlfaiWSrff ') iwiuss 2 5 
k . 3 >y^-^ 2 3cr>&J)T—9b 3 > 1 5 
COltiJ)?-? k Wi^fliW^WiimSrtf 3 E XO R00& 

2 7k, 3ynW24 Offi^) f-?i3 >v*W - ? 

1 5 com-fiT- 9 1 commmmmmmmzrr -)exor 

@fi# 2 8k, 2 f » c7)MJ Ij -r- ? k E X O R 081 

2ocr)m~n¥-9 tmmmm9.i:fi'j and®»2 9 

k , EXOR0B 2 7 c7)t¥,i)T-'—9 k E XORHJS& 2 0 
c7)tU:^ -f - 9 k ^)i&fl««a€r fir 3 A N D [§M!g 3 0 k £ 
kWlTSr&i,?) -e* h , =5r is , *3JttK»*> k § O P >' 
x ? 7 Rl/b S JX 9 1 Hi, 4%>1£?e$ titzmfc^WM 

l00 9 1 ]i-%fr-hZcomi co%FF l 03 

-t p r ( i , i ) <nmwmw+r > r u > y $ iifc -f ■- ? # 

fft&Six, Z.<n i r—9imm s r—9 y k M>*y k - 1 k L 
tky'Xf 2 3 Kiel* $ *U> . it 6 ^'X * 2 , 

3 cot" — 9 y h y k - 1 1± - 03 icijrt J: 3 ^All^ti 1 
4lzxtm (y k + y k -i ) Six&« 

[00 9 2] Sf£6n*»l 4 coffin (y k + y k -, ) «. 
H3C*'rJ;5tcrT>^^-^ i 5(:-r/5yFK;i' 
( 0 ) k A'hJttiK ( y k + y k ., < 0 ) j&fifirSfu -e«lt 

l- — ^ 1 5c7)iti73(ctetTS$Rx f -/f - 1 smmmifz 

+ lXli- 1 krjwtl^-^ 1 71ZX8M ( y k + y k -i 
<±1 ) Six, ^«Jt«fW/ijfSrJ»^-^l 7*» 
£>!±J7l£iU>,. z\t\.^zxynv~9 1 5S.O'l 7cotB^i 
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